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ABSTRACT 



A method and system for optimizing system capacity and 
allocation in a CDMA cellular communication system 
obtains a current call volume and associated call character- 
istics for each of a plurality of cell sites- in the system, and 
estimates effective boundaries for each of the plurality of 
cell sites to minimize the weighted sum of powers received 
at selected base stations. Selection of base stations can 
include highly loaded sites and adjoining cell sites. System 
parameters are then controlled to effect the estimated cell 
site boundaries. Thus, the present invention allows for 
dynamic shrinking and enlarging of cell boundaries to 
enhance the system capacity advantages of CDMA while 
maintaining contiguous coverage and avoiding coverage 
holes. 

22 Claims, 7 Drawing Sheets 
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METHOD AND SYSTEM TO OPTIMIZE 
CAPACITY OF A CDMA CELLULAR 
COMMUNICATION SYSTEM 

TECHNICAL FIELD 

This invention relates to a method and system for opti- 
mizing capacity of a CDMA (code division multiple access) 
cellular communication system. 

BACKGROUND ART 

In general, a conventional cellular communication system 
employs numerous cell sites each having a rigidly fixed 
geographical boundary. Normally, each cell site is capable of 
transmitting all calls to and from its boundary area. 
However, occasionally a given cell site is overloaded with a 
high volume of calls thus creating a temporary "hot spot". 
The high call volume overloads transmission capacity and, 
thereby, causes calls to and from the hot spot to be blocked. 
Often, while one cell site is experiencing an overload, other 
adjacent cell sites are idle or experiencing a light call 
volume. When this situation occurs, the utilization, 
throughput, and capacity of the system are inefficiently used. 

One way to improve cellular system utilization, through- 
put and capacity is to employ the spread spectrum advan- 
tages and reuse capabilities of CDMA (code division mul- 
tiple access). CDMA employs universal frequency reuse, 
and therefore the capacity of a cell in such a system is 
directly related to the amount of interference emanating 
from within and around the cell. Thus, any reduction in 
interference in a CDMA system results in increased system 
capacity. 

For example, a cell site can support more users within its 
nominal coverage areas when the cells surrounding it are 
lightly loaded, i.e., have few operative users, since the 
interference at this cell site will be reduced. Such a redis- 
tribution of capacity is automatic and does not require 
intervention by a system operator. 

However, the trade-off of such automatic redistribution is 
the fact that the effective coverage radius of a heavily loaded 
cell is dramatically reduced and can depart significantly 
from its nominal coverage radius. This creates regions 
known as coverage holes where users can not access the 
CDMA system. 

Another problem with current CDMA systems is that 
nominal coverage area is typically fixed and achieves effi- 
cient assignment of users to base stations only in situations 
where the load is uniformly distributed. When call volumes 
have uneven spatial distributions, user assignments based on 
fixed nominal coverage areas are inefficient in the sense that 
users are required to transmit more power than they would 
otherwise be required under a different assignment. This 
results in an increase in interference levels and thereby a loss 
of capacity at cell sites. 

Finally, while increasing nominal coverage areas of all 
cells can mitigate the aforementioned problem of breaks in 
coverage areas and inefficient user assignment, there is a 
large capacity penalty that must be paid as a result of the 
corresponding increase in overlaps (soft handoff regions) 
between cells. Such a condition places a large fraction of 
system users in handoff necessitating the allocation of two 
traffic channels per user as opposed to a single channel. 

SUMMARY OF THE INVENTION 

Accordingly, an object of the present invention is to 
provide a method and system which optimizes capacity of a 
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CDMA ceUular communications system while overcoming 
the above-noted problems with respect to contiguous cov- 
erage. 

Another object of the present invention is to provide a 
5 method and system to supply contiguous call coverage in a 
CDMA cellular communications system without increasing 
interference levels. 

Another object of the present invention is to provide a 
method and system to support an increased call load in a 
CDMA cellular communication system without increasing 
interference levels. 

A more specific object of the present invention is to 
provide a method and system to fill coverage holes, relieve 
congestion at hot spots, and redistribute call load in a CDMA 
cellular communications system in order to optimize cell site 
usage. 

Another more specific object of the present invention is to 
provide a method and system to redistribute call load so as 
to minimize the weighted sum of the powers received at an 
operator-defined set of base stations. Such base stations 
would be typically regions of high load, located adjacent to 
each other, and exhibit a high degree of interference cou- 
pling. 

In accordance with the present invention, a method and 
system are provided for further optimization of system 

2^ capacity and allocation in a CDMA cellular communication 
system by minunizing the weighted sum of powers received 
at selected base stations. The method and system of the 
present invention include obtaining a current call volume for 
each of a plurality of cell sites, estimating effective bound- 

30 aries for each of the plurality of cell sites which minimize 
the weighted sum of powers received at selected base 
stations, and controlling system parameters so as to effect 
the estimated cell site boundaries. 

The above objects and other objects, features, and advan- 

35 tages of the present invention will be readily apparent from 
the following detailed description of the best mode for 
carrying out the invention when taken in conjunction with 
the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 

FIG. 1 is an overview of a cellular commimications 
system; 

FIG. 2 is a flow chart illustrating optimization of allocated 
system capacity in accordance with the present invention; 
45 FIG. 3 is a flow chart illustrating the process for optimiz- 
ing capacity and efficiency of a CDMA cellular communi- 
cation in accordance with the present invention; 

FIG. 4 is a flow chart showing operation in accordance 
with a first embodiment of the Optimization Module repre- 
50 sented in FIG. 3; 

FIG. 5 is a flow chart showing operation in accordance 
with a second embodiment of the Optimization Module 
represented in FIG. 3; 

FIG. 6 is a flow chart showing operation of the Identifi- 
55 cation Module represented in the Optimization Module flow 
chart of FIGS. 4 and 5; 

FIG. 7 is a flow chart showing operation of the Evaluation 
Module represented in the Optimization Module flow chart 
of FIGS. 4 and 5; and 
^0 FIG. 8 is a flow chart showing operation of the Threshold 
Module represented in the Optimization Module flow chart 
of FIG. 5. 

BEST MODE FOR CARRYING OUT THE 
g5 PRESENT INVENTION 

FIG. 1 shows a cellular communications system 100 
including an access manager/base station controller 102 
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having a processor system arranged to control overall cel- 
lular call activity. Controller 102 receives calls from and 
transmits calls to a public switch telephone network 104 via 
a mobile switching center 106. Further, controller 102 
receives calls from and transmits calls to individual mobile 5 
users 108 via an appropriate set of base stations 110. Each 
base station includes an appropriate signal processing sys- 
tem. Also, each mobile user 108 includes a transceiver 112, 
a processor 114, and an input/output system 116 such as a 
keypad and speaker. Operation of the respective components 
of system 100 is well understood to one of ordinary skill in 
the art. 

FIG. 2 shows a flow chart illustrating optimization of 
allocated system capacity in accordance with the present 
invention. More specifically, past, current, and anticipated 
data are determined at block 200 by controller 102 based on 55 
data received from base stations 110. At block 202, channel 
characteristics for each user 108 are also calculated based on 
the information reported by system users routed via the 
respective base stations to the controller. At block 204 an 
optimal configuration of cell boundaries is made to maxi- 20 
mize a minimum spare channel capacity for each cell. After 
the optimal configuration is determined, forward channel 
parameters are reconfigured at block 206 to achieve the 
desired reconfiguration of cell boundaries. As shown at 
block 208, this process is preferably repealed at predeter- ^5 
mined intervals. 

To achieve the above described optimization, the present 
invention sets system parameters so that the capacity of the 
CDMA cellular communications system is allocated effi- 
ciently at any given time. In particular, call volume or load 
is spread so as to leave capacity available in all cell sites or 
sectors. This available capacity is achieved by minimizing a 
weighted sum of powers received at a group of one or more 
base stations. As a consequence, the power levels of mobile 
users or handsets are decreased, thereby reducing interfer- 
ence in the system and supporting additional mobile users 
without deteriorating system performance. 

The programming formulation balances call volume in the 
system based on either real-time traffic data or anticipated 
traffic data. Mobile users are assigned to cell sites so as to 
minimize a weighted sum of powers received at each of a 40 
group of base stations. To reserve capacity in a cell site for 
anticipated future traffic, the received power at the cell site 
is weighted, resulting in assignment of fewer mobile users to 
that particular cell site. Rather than instructing individual 
mobile users to change their current assignments, the present 45 
invention provides new assignments by adjusting pilot 
power strengths and handofif thresholds on a per cell site 
basis while maintaining contiguous coverage. 

Optimization in accordance with the present invention 
minimizes the weighted sum of powers received at a group jq 
of base stations, while accounting for constraints based on 
real system or hardware limitations. The following descrip- 
tion is a summary of the optimization process. 

More specifically, minimizing the weighted sum of pow- 
ers is subject to the following criteria: 

If user i is assigned to sector k: 

1, Satisfy E^N^ constraint for user to be assigned to 
sector k. 

2, Pilot power received from sector k^pilot power 
received from any other sector. 

3, Pilot power received from sector k^the minimum 
power that the handset can detect. 

If user i is in softer handoff with sectors k and 1: 

1, Satisfy E^/N^ constraint for user i to be in softer handoff 
between sectors k and 1. 65 

2. Pilot power received from sector k^pilot power 
received from any other sector except sector 1. 



55 



3. Pilot power received from sector 1^ pilot power 
received from any other sector except sector k. 

4. Pilot powers received from sectors k and 1 are within 
the specified handoff thresholds for the user to be in 
softer handoff. 

5. Pilot power received from sector k^the minimum 
power that the handset can detect. 

6. Pilot power received from sector l^the minimum 
power that the handset can detect. 

In addition: 

1. minimum handset power^user handset 
power^maximmn handset power. 

2. minimum pilot power ^sector pilot power ^maximum 
pilot power. 

3. minimum bandoff threshold ^sector handoff threshold 
<maximum handoff threshold. 

The following notation is required to describe the math- 
ematical formulation. 
N=sct of mobiles (users) 
K=set of sectors or cell sites 
N;(.=set of mobiles that can be seen by sector k. 
K,=set of sectors that user i can be assigned to. 

(Corresponds to sectors with h^j^^O^ 
h,-jt is the attenuation of user's i's signal to sector k, (So 

hff^pi is the observed power of user i at sector k, where 

p^- is the transmitted power of user i.) 
S,-=»set of sector pairs that user i might be assigned to. (If 

a user is assigned to a sector pair, then user is in soft or 

softer hand-off.) 
a=receiver noise at the base stations. 
Ejt(EJ=minimum E^/N^ requirement at sector k (or sector 

pair S). 

Wjt=smoothing weight for sector k. This will be deter- 
mined from historical and anticipated traffic data. The 
Wjt's can be used to reserve capacity for anticipated 
traffic. 

C«the hard capacity of a sector. 

P=the power limit for a mobile user. 

Q=the pilot power limit for any sector. 

>v=the minimum detectable power by a handset. 

a;fe(bj^)=the lower (upper) bound on the base station hand- 
off threshold for sector k. 

ejt=the allowable relaxation of the E^^ requirement for 
a user in soft handoff with sector k. 
Outputs (Decision Variables): 

p;=transraitted power of user i. 

q;j.«transmitled pilot signal power at sector k. 

Xj-;^=binary variable indicating whether user i is assigned 
to sector k. 

x^«binary variable indicating whether user i is assigned to 
sector pair S. 

6j-j^=binary variable indicating whether the active set of 
user i contains sector k. 

tjt=the base station handoff threshold for sector k. 
The formulation may be written as follows, 
Miiumize: 



. .. i£N 
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The formulation minimizes a weighted sum of the 
received signals at all sectors of a cell site. If all weights are 
equal, the effect wiU be to smooth the traffic volume to 
15 minimize the total received power. If the weight of one 
sector is higher, the present invention will attempt to further 
reduce the total received power at that site, reserving capac- 
ity for anticipated future traffic. 

Constraint (1) ensures that every user is communicating 
with exactly one sector or sector pair. 

Constraint (2) ensures that an assignment of a user to a 
single sector satisfies a) the minimum EJS^ requirements; 
b) that the received pilot power from the assigned sector is 
the highest among all sectors; c) that the sector is part of the 
users active set; and d) that the pilot power observed by the 
25 user is at least the minimum level detectable by the handset. 
Constraint (3) is similar to constraint (2). Constraint (3) 
ensures that a) the minimum requirements are satis- 

fied accounting for the effects of softer handoff; b-c) that the 
received pilot power from two sectors comprising the 
assigned pair are the highest among all sectors; d) both 
sectors in the pair are in the users active set; e) that both 
sectors arc in the users active set; and f) that the pilot power 
from the two sectors observed by the user is at least the 
minimum level detectable by the handset. 

Constraint (4) handles the case of soft handoff, where the 
requirements a) can be relaxed since the user is 
constantly moving between the two base stations. Parts b) 
through f) of constraint (4) are the same as those in con- 
straint (3). 

Constraint (5) ensures that each user has no more than 2 
sectors in its active set. 

Constraint (6) ensures that the hard capacity constraint, 
that is the number of available channels, is not violated at 
any sector. 

Constraint (7) limits the transmitted power of each user to 
the maximum power achievable by the handsets. 

Constraint (8) limits pilot powers to the maximum pos- 
sible. In addition, constraint (8) limits minimum possible 
pilot powers. The minimum pilot power is set so that if every 
sector is at the minimum pilot power, there will be no 
coverage holes in the nominal coverage area. More 
50 specifically, the minimum pilot power is set so that at every 
location the received pilot power from at least one sector is 
greater than X, i.e., the minimum power a handset can detect. 

Constraint (9) restricts the threshold parameters to be 
within acceptable limits. 

Referring now to FIG. 3, a more detailed description is 
provided in connection with implementation of the above 
optimization process. More specifically, the optimization 
system monitors the cellular system searching for sectors 
that are overloaded, or that are anticipated to become 
overloaded during the next update interval as represented by 
block 10. Decision block 12 determines if an overloaded 
sector has been located. If an overloaded sector has not been 
located, then the optimization system continues to search as 
represented by block 10. If an overloaded sector is located, 
then the optimization system advances to block 14. If the 
65 overloaded sector was selected based on anticipated volume, 
the additional anticipated received power is computed as 
represented by block 14. 



10/06/2003, EAST Version: 1.04.0000 



6,128,500 



8 



The observed pilot power strengths for each user are 
detected, along with the current assignment of users to 
sectors, current pilot signal strengths, and the current hand- 
off threshold as represented by block 16. This collection of 
information is then passed to the Optimization Module as 
illustrated by block 18. The Optimization Module, repre- 
sented by block 20, calculates a new assignment which 
moves users out of the overloaded sector, provided that the 
new assignment reduces the total received power. Requiring 
that any new assignment improve the objective function 
prevents the creation of an undesirable overload situation in 
an adjacent sector. The new assignment will be implemented 
via a change of pilot power strengths and handoff thresholds. 
The Optimization Module provides these new pilot power 
strengths and handoff thresholds. 

Decisional block 22 determines if there is time to search 
for additional overloaded sectors. If time remains available 
in the current update session, the search for additional 
overloaded sectors continues as represented by block 10. As 
represented by block 24, when no time remains, the new 
pilot powers and new handoff thresholds are returned to the 
system so that new assignments will be implemented by 
adjusting pilot powers and handoff thresholds on a per sector 
basis. 

The Optimization Module is tailored to solve the complex 
optimization problem. When given desired user assignments 
and handoff thresholds, the optimization problem must 
accommodate two separate subproblems; (i) ensuring that 
the desired assignments can meet the constraints, and 
(ii) obtaining a feasible setting of pilot powers to achieve the 
desired assignment. Should either of these subproblems be 
infeasible, the solution procedures identify which constraint 
(s) have failed, thereby estabUshing the cause of infeasibility 
of an assignment. Therefore, in accordance with the present 
invention, new assignments are repeatedly tried until a 
feasible assignment which solves both the and pilot 

power subproblems, and lowers the total received power is 
obtained. The key to such a strategy is effective generation 
of assignments. This solution strategy allows the use of 
information from infeasible moves to drive the solution 
procedure towards feasible solutions with lower total 
received power. 

FIG. 4 shows the Optimization Module flow chart. The 
flow chart begins by estimating the uplink attenuations (h^j^ 
for each user and each sector as represented by block 30. 
These are approximated by calculating the downUnk attenu- 
ation from the pilot power strengths (c|jt at sector k) and the 
strengths observed by the user (r^ observed from sector k by 
user i). So 

Next, based on the information available, a set of candi- 
date moves are identified by an Identification Module as 
represented by block 32. A move reassigns a user currently 
communicating with the overloaded sector to a different 
sector which is not overloaded. Moves are ordered based on 
estimated benefit and are sequentially evaluated. 

As represented by block 34, the next move is selected 
from the candidate list. The move is then evaluated by an 
Evaluation Module as represented by block 36. Decision 
block 38 receives the result from the Evaluation Module and 
directs the optimization process accordingly. 

If the move is infeasible because the channel capacity (c) 
is violated, a computed transmitted power of the user (p) 
exceeds a maximum limit, or a computed transmitted pilot 
signal power (q) does not fall within an acceptable range of 
values, the next move is selected from the candidate list as 
represented by block 34. Alternatively, the information as to 
why the move was infeasible can be utilized by the identi- 
fication module to generate a new set of candidate moves at 
block 32, thereby increasing the probability of finding a 
feasible move. 
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On the other hand, if the move evaluated by decision 
block 36 is feasible, the system advances to decision block 
46. Decision block 46 determines whether the move actuaUy 
achieves the objective of reducing the weighted sum of the 
powers received at the selected group of base stations. If the 
move actually achieves the objective, new pilot power 
strengths and threshold values are updated as represented by 
block 50 and the system returns to the Identification Module 
as represented by block 32. If the move does not achieve the 
objective, the system advances to decision block 52. Deci- 
sion block 52 determines whether a termination criterion has 
been met. For example, the termination criterion can be set 
to be triggered if five moves have been evaluated and no 
improvement has been achieved. This criterion is flexible 
and may be revised based on actual system operator expe- 
rience. If the termination criterion has been met, the system 
passes the new pilot power strengths and threshold values, 
ff any, to the flow chart shown in FIG. 3 as represented by 
block 54. If the termination criterion has not tien met, the 
system returns back to select the next move from the 
candidate list as represented by block 34. 

Referring now to FIG. 5, an alternative embodiment for 
the Optimization Module operation is shown, wherein flow 
chart blocks which are identical to those shown in FIG. 4 
have been denoted with like reference numerals. In accor- 
dance with this embodiment, at block 38, if a move is 
determined to be infeasible because a computed transmitted 
pilot signal power (q) does not fall within an acceptable 
range of values, the system wiU advance to a Threshold 
Module as represented by block 40. The Threshold Module 
adjusts the handoff thresholds to make the problem feasible. 
As represented by block 42, the move is then evaluated by 
the Evaluation Module as discussed in further detail below. 
Decision block 44 receives the result from block 42 and 
directs the process accordingly. If the move is feasible, the 
system will advance to decision block 46. If the move is not 
feasible, then the system resets the handoff thresholds as 
represented by block 48 and returns to the Identification 
Module as represented by block 32, or alternatively to block 
34 to select the next move. 

FIG. 6 shows operation of the Identification Module. For 
each user i communicating with the overloaded sector k, v(i) 
which is the estimated objective decrease in received power 
resulting from moving the user out of sector k is computed. 
The candidate list of moves is maintained in increasing order 
of v(i). v(i) is calculated by considering the following types 
of moves: a user communicating solely with k moving to 
communicate with another sector 1, a user in soft or softer 
handoff with k and I moving to communicate only with I, and 
a user in soft or softer handoff with k and I moving to soft 
or softer handoff with I and m. 

Initially, it is noted that because a three-way handoff 
situation significantly reduces system capacity by requiring 
additional channels to make the handoff, one embodiment of 
the present invention includes the Identification Module 
resetting an assignment so that any user in a three way 
handoff is communicating only with the top two received 
pilots as represented by block 60. However, such an arrange- 
ment is only one example of how to handle three-way 
handoff situations, and is not to be construed as limiting. 
More specifically, instead of forcing ail three-way handoffs 
into two-way handoffs, additional three-way handoff con- 
straints can be implemented similar to two- way handoff 
constraints, while the potential moves can be expanded to 
operate in accordance with any such additional constraints. 

Next, the handoff thresholds are adjusted to accommodate 
a new assignment as represented by block 62. For each user 
i communicating with the overloaded sector k, v(i) is com- 
puted as represented by block 64. Let j,- be the corresponding 
new sector or sector pair. For each i, add triplet {i, j,., v(i)} 
to the candidate list of moves and sort the fist in increasing 
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order of v(i) as represeated by block 66. Finally, as repre- 
sented by block 68, the system returns the candidate list of 
moves to the Optimization Module shown in FIG. 5. 

FIG. 7 shows operation of the Evaluation Module. Evalu- 
ating a move requires evaluating the resulting reassignment 
of users to sectors. In order to be "accepted," a move must 
satisfy four criteria: 

1. There must be sufficient channel capacity in aU sectors 
to handle all assigned users. 

2. There must be a feasible set of power settings for aU 
users so that all users can meet their E^N^ require- 
ments. 

3. There must be a way to set all pilot powers and 
threshold values, so that the users will end up talking to 
the desired sector(s) (whether in single communication, 
or in soft or softer handoff) within a standard CDMA 
system. 

4. The resulting assignment must lower the total received 
power. 

The Evaluation Module begins with decision block 70 
which determines whether the trial move violates channel 
capacity. If channel capacity is violated, then a channel 
capacity (c) infcasible message is returned to the Optimiza- 
tion Module as represented by block 72, Note, when a move 
is determined to be infcasible, the algorithm uses the reason 
for infeasibility to identify new candidate moves. If channel 
capacity is not violated, then the optimal transmitted power 
of the user (p's), based on the trial move or assignment, is 
computed as represented by block 74. Next, decision block 
76 determines whether the transmitted power of the user 
exceeds a maximum Hmit. If the transmitted power exceeds 
the limit, a transmitted power (p) infcasible message is 
returned to the Optimization Module as represented by block 
78. If the transmitted power does not exceed the hmit, the 
transmitted pilot signal power (q) is computed as repre- 
sented by block 80. Next, decision block 82 determines 
whether the transmitted pilot signal power falls within an 
acceptable range of values. If the transmitted pilot signal 
power does not fall within said range, then a transmitted 
pilot signal power infcasible message is returned to the 
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Optimization Module as represented by block 84. If the 40 steps of: 
transmitted pilot signal power falls with the range, the values 
of the transmitted power of the user and the transmitted pilot 
signal power are returned to the Optimization Module with 
a feasible message as represented by block 86. 

BG. 8 provides further detail of block 40 of FIG. 5 
regarding operation of the Threshold Module. The Thresh- 
old Module begins by finding thresholds to force the desired 
handofife as represented by block 90. As represented by 
block 92, the new thresholds are then returned to the system. 

It is further noted that with respect to the above described 
capacity constraint, while the preferred embodiment has 
been described as imposing such capacity constraint by 
controlling the number of users, i.e., channels, in a cell 
sector, capacity constraint could alternatively be imposed by 
controlling the sum of channels used in each sector 
(typically three) of a cell to be less than the cell's capacity. 

To implement such an alternative arrangement where 
channel capacity is on a cell wide basis, the following 
notation is used: 
L=set of cells; and 
K(l)>=sectors in a cell I. 
The previously described constraint 6 is then modified as 
follows: 



It is to be understood, of course, that while the forms of 
the invention described above constitute the best mode 
contemplated of practicing the present invention, the pre- 
ceding description is not intended to illustrate aU possible 
forms thereof. It is also to be understood that the words used 
are words of description, rather than of hmitation, and that 
various changes may be made without departing from the 
spirit and scope of the present invention, which should be 
construed according to the following claims. 

What is claimed is: 

1. In a cellular communication system having a plurality 
of ccU sites, and where mobile users transmit and receive 
signals using code division multiple access (CDMA), a 
method for optimizing cell site call volume capacity com- 
prising the steps of: 

obtaining a current call volume for each of the plurality of 
cell sites based on all current active mobile users within 
the system; 

estimating effective boundaries for each of the plurality of 
cell sites that minimizes a weighted sum of powers 
received by a grouping of the plurahty of cell sites 
based on the current call volume call so as to leave 
available call capacity in each of the plurality of cell 
sites; and 

controlling system parameters so as to effect the estimated 
cell site boundaries. 

2. The method of claim 1 wherein the step of obtaining a 
current call volume further comprises the step of: 

determining if any of the plurality of cell sites has a 
current or anticipated call volume exceeding a prede- 
termined volume threshold. 

3. The method of claim 1 wherein the step of estimating 
boundaries for each of the plurality of cell sites further 
comprises the steps of: 

determining an optimal boundary reconfiguration for each 
cell site so as to distribute the total call volume within 
the system evenly among the grouping of cell sites. 

4. The method of claim 3 wherein the step of determining 
optimal boundary reconfiguration further comprises the 
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All subsequent operation of the alternative embodiment 
would then use this modified channel capacity constraint in 
the optimization process. 



calculating a trial move for each mobile user communi- 
cating with a cell site experiencing an overload of call 
volume; and 

evaluating each trial move to estimate a probable effect on 
call volume of the overloaded ceU site. 

5. The method of claim 4 wherein the step of evaluating 
each trial move further comprises the steps of: 

determining that the trial move will not violate chaimel 
capacity; 

calculating a new optimal user power based on the trial 
move; 

determining that the new optimal \iser power does not 

exceed a predetermined maximum limit; 
calculating a new optimal pilot power based on the trial 
move; and 

determining that the new optimal pilot power falls with a 
predetermined range of values. 

6. The method of claim 4 wherein the step of evaluating 
each trial move includes: 

determining whether the trial move will violate channel 
capacity. 

7. The method of claim 6 further comprising the steps of 
determining a cause for the charuiel capacity violation, and 
calculating a new trial move based on the determined cause. 

8. The method of claim 7 wherein the step of evaluating 
each trial move further includes: 
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calculating a new optimal user power based upon the trial 
move provided the trial move does not violate channel 
capacity. 

9. The method of claim 8 wherein the step of evaluating 
each trial move further includes: 

determining whether the new optimal user power exceeds 
a predetermined maximum limit. 

10. The method of claim 9 wherein the step of evaluating 
each trial move further includes: 

calculating a new optimal pilot power based on the trial 
move provided that new optimal user power does not 
exceed the predetermined maximum Umit. 

11. The method of claim 10 wherein the step of evaluating 
each trial move further includes: 

determining whether the new optimal pilot power falls 
with a predetermined range of values. 

12. The method of claim 1 wherein the step of controlling 
system parameters further comprises adjusting pilot power. 

13. The method of claim 1 further comprising the step of 
providing nominal contiguous coverage by setting a mini- 
mum pilot power threshold Umit applicable to all cells. 

14. The method of claim 1 wherein the step of estimating 
boundaries for each of the plurality of cell sites is based on 
a capacity constraint of controlling the number of users 
allowed in a cell sector. 

15. The method of claim 1 wherein the step of estimating 
boundaries for each of the plurality of cell sites is based on 
a capacity constraint of controUing the sum of channels 
which can be used in cell. 

16. In a CDMA cellular communication system having a 
plurality of cell sites, and where mobile users transmit and 
receive signals using code division multiple access 
(CDMA), a system for optimizing cell site call volume 
capacity comprising: 

a base station controller in communication with each of 
said plurality of base stations for obtaining a current 
call volume for each of the plurality of cell sites based 
on all current active mobile users within the system, 
said base station controller comprising a processing 
subsystem programmed to estimate efiE'ective bound- 
aries for each of the plurality of cell sites that mini- 
mizes a weighted sum of powers received by a group- 
ing of the plurality of cell sites based on the current call 
volume so as to leave available caU capacity in each of 
the plurality of cell sites, and a control system for 
controlling system parameters so as to effect the esti- 
mated cell site boundaries. 

17. Tlie system of claim 16 wherein the processing 
subsystem is further programmed to obtain a current call 
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volume by determining if any of the plurality of cell sites has 
a current or anticipated call volume exceeding a predeter- 
mined volume threshold. 

18. The system of claim 16 wherein the processing 
subsystem is programmed to estimate boundaries for each of 
the plurality of cell sites by determining an optimal bound- 
ary reconfiguration for each cell site so as to distribute the 
total call volume within the system evenly among the 
grouping of cell sites. 

19. The system of claim 18 wherein the processing 
subsystem is further programmed to calculate a trial move 
for each mobile user communicating with a cell site expe- 
riencing an overload of call volume, and 

evaluating each trial move to estimate a probable effect on 
call volume of the overloaded ceU site. 

20. The system of claim 19 wherein the processing 
subsystem comprises a program for evaluating each trial 
move by: 

determining that the trial move will not violate channel 
capacity; 

calculating a new optimal user power based on the trial 
move; 

determining that the new optimal user power does not 
exceed a predetermined maximum Hmit; and 

determining that the new optimal pilot power falls with a 
predetermined range of values. 

21. The system of claim 19 wherein the processing 
subsystem comprises a program for evaluating each trial 
move by determining whether the trial move will violate 
channel capacity. 

22. In a code division multiple access (CDMA) cellular 
communication system having a plurality of cell sites, a 
method for optimizing cell site call volume capacity com- 
prising the steps of: 

obtaining a current call volume for each of the plurality of 
cell sites; 

estimating effective boundaries for each of the plurality of 
cell sites that minimizes a weighted sum of powers 
received by a grouping of the plurality of cell sites 
based on the current call volume call so as to leave 
available call capacity in each of the plurality of cell 
sites, further including estimating a path loss from a 
base station to each individual active mobile unit; and 

controlling pilot power settings to effect the estimated cell 
site boundaries. 
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